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Scheduling with hidden rate request 

FIELD OF THE INVENTION 

The present invention relates to a scheduling device and method of scheduling 
data transmission over a plurality of channels in a data network, such as a radio 
5 access network of a 3"^ generation mobile communication system. 

BACKGROUND OF THE INVENTION 

Achieving fair bandwidth allocation is an important goal for future wireless net- 
works and has been a topic of intense recent research. In particular, in error-prone 
wireless links it is impractical to guarantee identical throughputs to each user. As 

10 channel conditions vary, lagging flows can catch up to re-normalize each flow's 
cumulative service. Under a realistic continuous channel module, any user can 
transmit at any time, yet users will attain different performance levels, e.g. 
throughput, and require different system resources depending on their current 
channel condition. Several scheduling algorithms have been designed for con- 

1 5 tinuos channels that provide temporal or throughput fairness guarantees. 

A common assumption of existing designs is that only a single user can access 
the channel at a given time, i.e., time division multiple access (TDMA). However, 
spread spectrum techniques are increasingly being deployed to allow multiple data 
users to transmit simultaneously on a relatively small number of separate high-rate 
20 channels. In particular, multiple near-orthogonal or orthogonal channels can be 
created via different frequency hopping patterns or via spreading codes in Code 
Division Multiple Access (CDMA) systems. 

Changing channel conditions are related to three basic phenomena: fast fading on 
the order of milliseconds, shadow fading on the order of tens of hundreds of milli- 
25 seconds, and long-time-scale variations due to user mobility. 

According to the 3GPP {3^^ Generation Partnership Project) specification TR 
25.896, an enhanced uplink dedicated channel (EDCH) with higher data rates is 
proposed for packet data traffic. The enhancements are approached by distribut- 
ing some of the packet scheduler functionality to the base station devices, or Node 
30 Bs in the 3^^ generation terminology, to have faster scheduling of bursty non real- 
time traffic than the conventional Layer 3 (L3) Radio Resource Control (RRC) at 
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the Radio Network Controller (RNC). The idea is that with faster scheduling it is 
possible to more efficiently share the uplink power resource between packet data 
users. That is, when packets have been transmitted from one user, the scheduled 
resource can be made available immediately for another user This avoids the 
5 peaked variability of noise rise, when high data rates are being allocated to users 
running bursty high data rate applications. 

In the current architecture, the packet scheduler is located in the RNC and there- 
, fore is limited in its ability to adapt to the instantaneous traffic due to the bandwidth 
constraints on the RRC signaling interface between the RNC and the terminal de- 
10 vice, or user equipment (UE) in the 3"^"^ generation terminology. Hence, to accom- 
modate the variability, the packet scheduler must be conservative in allocating up- 
link power to take into account the influence of inactive users in the following 
scheduling period. However, this solution turns out to be spectrally inefficient for 
high allocated data rates and long release timer values. 

15 For transmission of data, the UE selects a transport format combination (TFC) that 
suits the amount of data to be transmitted in its Radio Link Control (RLC) buffer, 
subject to constraints on the maximum transmission power of the UE and the 
maximum allowed TFC (hereafter referred to as TFCmax)^ The TFC is an author- 
ized combination of currently valid transport formats, i.e. formats offered for the 

20 delivery of a transport block set, that can be simultaneously submitted: on a trans- 
port channel to the UE. Primarily, TFCmax is the output of the centralized packet 
scheduler. The UE can use any TFC up to TFC^ax and hence this parameter is 
used as a control variable by which centralized scheduling exerts control on the 
packet data users. 

25 ■ , 

With EDCH, the Node B or, more general, the base station device takes care of 
allocating uplink resources. For transmission of data, the UE selects a TFC that 
suits the amount of data to be transmitted in its RLC (Radio Link Control) buffer, 
subject to constraints on the maximum transmission power of the UE and TFCmax 
30 which is proposed to be signalled by the Node B to the UE. 

For the implementation of fast centralized scheduling, it is usually required to have 
an equally fast uplink (UL) handshake mechanism between the UE and the Node 
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B to inform about the instantaneous transmission requirements. However, such 
signaling information takes up resources, e.g. bandwidth, of the physical layer and 
leaves less resources for actual data transmission. 

5 Blind detection schemes where the data rate requirements of the UE are blindly 
detected based on certain observation periods introduce undesirable latency 
which can be high if the observation time is long, and the estimation is prone to 
errors, as for any estimation, 

10 ■ • SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide a scheduling mecha- 
nism by means of which explicit signaling between the centralized scheduling 
functionality and the scheduled data source can be avoided without introducing 
latency or estimation errors. 

15 - This object is achieved by a scheduling device for scheduling data transmission 
over a plurality of channels in a data network, said device comprising: 

- monitoring means for monitoring a predetermined parameter indicating a chan- 
nel capacity in a received data stream of at least one of said plurality of chan- 
nels; and 

20. - scheduling means for determining a request for change of the maximum chan- 
nel capacity allocated to said at least one of said plurality of channels, if the 
value of said monitored predetermined parameter falls outside a predetermined 
allowed range. 

Furthermore, the above object is achieved by a scheduling method of scheduling 
25 data transmission over a plurality of channels in a data network, said method 
comprising the steps of: 

~ monitoring a predetermined parameter indicting a channel capacity in a re- 
ceived data stream of at least one of said plurality of channels; and 

- determining a request for change of the maximum channel capacity allocated 
30 to said at least one of said plurality of channels, if the value said monitored 

predetermined parameter falls outside a predetermined allowed range. 
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Additionally, the above object is achieved by a terminal device for transmitting data 
via at least one data channel to a data network, said terminal device being config- 
ured to set a predetermined parameter indicating a channel capacity to a value 
outside a predetermined allowed range, in order to request a change of the maxi- 
5 , mum channel capacity. 

Accordingly, the scheduling functionality or mechanism allocated for example at 
the Node B monitors capacity requirements of the scheduled data sources based 
on "the value of the received predetermined capacity parameter of their channels, 
and grants resources according to this value in relation to the allowed range. 

1 0 Thereby, an explicit capacity request signaling from the data source to the sched- 
uling functionality can be avoided and physical layer resources can be increased 
for improved data transmission. The scheduling mechanism is thus capable of 
avoiding high variability of uplink noise rise by scheduling US transmissions ac- 
cording to their near instantaneous capacity requirements as signaled by the re- 

15 ceived parameter values. A correspondence can thereby be achieved between 
allocated and actually required uplink resources without introducing any latency 
due to a monitoring period. 

The maximum channel capacity may correspond to a maximum allowed data rate. 
In particular, the maximum allowed data rate may be set by a maximum transport 

20 format combination. This transport format combination is defined as the combina- 
tion of currently valid transport formats on all transport channels of a mobile termi- 
nal or user equipment, i.e. containing one transport format from each transport 
channel; The transport forniat Is defined as a format offered by the physical proto- 
col layer L1 to the Medium Access Control (MAC) protocol for the delivery of a 

25 transport block set during a transmission time interval (TTI) on a transport channel. 
The transport format comprises a dynamic part and a semi-static part. The trans- 
port block set is defined as a set of transport blocks passed to L1 from MAC at the 
same time instance using the same transport channel. An equivalent term for 
transport block set is MAC packet data unit (PDU) set 

30 The monitoring means may be configured to derive the value of the predetermined 
parameter by decoding a transport format combination indicator (TFCI) information 
provided in the received data stream. The TFCI information is a representation of 
the current transport format combination. . 
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The scheduling means may be configured to check the available resources and to 
reject the determined request in response to the checking result. As an alternative 
decision, the scheduling means may increase the maximum channel capacity to a 
value smaller than the value of the monitored predetermined parameter in re- 
5 sponse to the checking result, if the request has been determined. As another al- 
ternative decision, the scheduling means may check the available resources and 
increase the maximum channel capacity to the value of the monitored predeter- 
mined parameter in response to the checking result, if the request has been de- 
termined. In the first two cases, the scheduling means may be configured to repeat 
10 the checking at a predetermined timing. 

The plurality of channels may be dedicated uplink channels, of a radio access net- 
work. The scheduling device may be a base station device, e.g., a Node B device. 

Furthermore, the terminal device may be a cellular terminal device and/or may be 
configured to select the value of the predetermined parameter from a predeter- 
15 mined temporary range comprising values higher than the allowed range. The use 
of said value of the temporary range may be restricted to a predetermined time 
period. Additionally, the use can be repeated at a predetermined timing. The tem- 
porary range may comprise at least one value. 

The plurality of channels may be dedicated uplink channels of a radio access net- 
20 work, such as the UMTS Terrestrial Radio Access Network (UTRAN), Then, the 
scheduling device may be a base station device, e.g. a Node B, or a radio network 
controller device, e.g. an RNC. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following, the present invention will be described on the basis of a preferred 
25 embodiment with reference to the accompanying drawings in which: 

Fig. 1 shows a schematic diagram of network architecture in which the present 
invention can be implemented; 

Fig. 2 shows a schematic diagram of a physical channel structure for a data 
transmission in which the present invention can be applied; 
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Fig. 3 shows a table indicating a TFCS of a UE with predetermined TFC ranges . 
according to the preferred embodiment; 

Fig. 4 shows a diagram indicating transmitted power over time in case of a granted , 
capacity request according to the preferred embodiment; 

5 Fig. 5 shows a diagram indicating transmitted power over time in case of a partially 
granted capacity request according to the preferred embodiment; 

Fig. 6 shows a diagram indicating transmitted power over tihnejn case of a re- 
jected capacity request according to the preferred embodiment; 

Fig. 7 shows a schematic block diagram of a scheduling functionality according to 
10 the preferred embodiment; and 

Fig, 8 shows a schematic flow diagram of a scheduling procedure according to the 
preferred embodiment. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

The preferred embodiment will now be described on the basis of a 3^^ generation 
15 Wideband CDMA (WCDMA) radio access network architecture as shown in Fig. 1 . 

3^^ generation mobile systems like UMTS are designed to provide a wide range of 
services and applications to the mobile user. The support of higher user bit rates is 
most likely the best known feature of UMTS. Furthermore, provisioning of appro- 
priate quality of service (QoS) will be one of the key success factors for UMTS. A 

20 mobile user gets access to UMTS through the WCDMA-based UTRAN. A base 
station or Node B 20, 22 terminates the LI air interface and forwards the uplink . 
traffic from a UE 10 to an RNC 30, 32. The RNCs 30, 32 are responsible for radio 
resource management (RRM) and control all radio resources within their part of 
the UTRAN. The RNCs 30, 32 are the key interface partners for the UE10 and 

25 constitute the interface entity towards a core network 40, e.g. via a UMTS Mobile 
Switching Center or a Sen/ing GPRS (General Packet Radio Services) Support 
Node (SGSN). Within the UTRAN, Asynchronous Transfer Mode (ATM) is used as 
the main transport technology for terrestrial interconnection of the UTRAN nodes, 
i.e. RNCs and Node Bs. 
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In the simplified sample architecture shown in Fig. 1, the UE10 is connected via an 
air interface to a first Node B 20 and/or a second Node B 22. The first and second 
Node Bs 20, 22 are connected via respective lub interfaces to first and second 
RNCs 30, 32 which are connected to each other via a lur interface. The Node Bs 
5 20, 22 are logical nodes responsible for radio transmission and reception in one or 
more cells to/from the UE 10 and terminate the lub interface towards the respec- 
tive RNC 30, 32. The RNCs 30, 32 provide connections to the core network 40 for 
circuit switched traffic via a lu-CS interface and for packet switched traffic via a lu- 
PS interface. It should be noted that in a typical case many Node Bs are con- 
10 nected to the same RNC. 

Fig. 2 shows a schematic diagram of a physical channel structure for one dedi- 
cated physical data channel (DPDCH), In the WCDMA system, each normal radio 
frame, the length of which is 10 ms, consists of 15 slots S. In the uplink direction, 
the data and control part are IQ-multiplex, i.e., the user data of the DPDCH is 

15 transmitted using the i-branch and the control data of the dedicated physical con- 
trol channel (DPCCH) is transmitted using the Q-branch. Both branches are BPSK 
(Binary Phase Shift Keying) modulated. Fig. 2 shows both DPDCH and DPCCH in 
parallel. Each DPCCH slot comprises two Transport Format Combination Indicator 
(TFCl) bits which together with TFCl bits from other slots of the frame represent 

20 the current TFC, i.e. the combination of currently valid transport formats on all 
transport channels of the concerned UE 10. In particular, the TFC contains one 
transport format for each transport channel. Furthermore, each DPCCH time slot 
of the frame structure of the time multiplexed transmission signal between the UE 
. 10 and the Node Bs 20, 22 comprises a transmit power control command (TPC) 

25 field used for power control function as well as a pilot field for signaling a pilot in- 
formation. Moreover, a feedback information (FBI) field is provided for feedback 
signaling. The uplink DPDCH field only contains data bits, typically from many 
transport channels. Further details concerning this WCDMA frame structure are 
described in the 3^*^ Generation Partnership Project (3GPP) specifications TS 

30 25.211 and.TS 25.212. 

Furthermore, according to the structure of Fig. 2, each transmission time interval 
(TTI) which defines the transmission time for a transport block set has a length of 
2ms, for example, and thus corresponds to three time slots S. This shorter TTI is 
used for the enhanced uplink dedicated channel (EDCH) for increased cell and 
35 user throughput and shorter delay. Such a shorter TTI can be introduced by hav- 



wo 2005/089003 



8 



PCT/IB2004/000349 



ing it on a separate code channel, i.e. by code multiplexing it, or by incorporating it 
into the conventional time multiplexing scheme at radio frame level. It is to be 
noted here that the scheduling mechanism is not necessarily tied to a 2ms TTl, 
any other TTl value may be used. 

5 

Fig. 3 shows a table of a transport format combination set (TFCS) of the UE 10, 
where the TFCs are ordered according to the required transmission power. The 
TFCS is defined as a set of TFCs on a CCTrCH (Coded Composite Transport 
Channel) and is produced by a proprietary algorithm in the serving RNC. The se- 
1 0 lection of TFCs can be regarded as the fast part of the radio resource control dedi- 
cated to MAC (Medium Access Control) protocol. Thereby, the bit rate can be 
changed very quickly with no need for higher layer signalling. In Fig. 3, the TFCS 
contains N TFCs. TFCmax is signalled by the Node B to the UE. 

15 According to the present invention, a rate request used for adapting the maximum 
allowable channel capacity e.g. in terms of maximum transmission power is sort of 
"hidden" or indirectly signaled by using a capacity parameter value outside an al- 
lowed range. It is to be noted here that any suitable parameter of limited allowed 
range can be used for conveying such a hidden request. In the preferred embodi- 

20 ment, it Is suggested to use the TFC value signaled e.g. in the DPCCH by means 
of the TFCI parameter. 

To achieve this, as an example, the TFCS in Fig. 3 can be divided into three 
ranges comprising a forbidden range TFCq to TFCmax-K-i, a temporary range 

25 TFCmax-K to TFCmax-1, and an allowable range TFCmax to TFCm. When the trans- 
mission requirements of the UE 10 increase, i.e. when the UE needs to transmit 
data with a TFC that is higher than TFCmax, it is allowed for a short period of time 
(hereafter referred to as Texceed) to use a temporary TFCtemp within the temporary 
range, i.e. between TFCmax-i and TFCmax-K- The value of K can either be a prede- 

30 termined fixed value, for instance 1 , or signaled by the Radio Access Network 
(RAN), e.g. the UTRAN, to the UE 10. Similarly, Texceed can either be a predeter- 
mined fixed time, for instance a few TTIs, or can be signaled by the RAN to the UE 
10. As an example, Texceed could be one TTl. 
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As a part of the decoding process when receiving data from the UE 10, the Node 
B 20, 22 can determine if a temporary TFCtemp higher than TFCmax was used and 
therefore knows when the UE 1 0 needs a higher TFCmaxi i.e. when the transmis- 
5 sion requirements of the UE 10 increase. Based on available resources and other 
possible criteria, the Node B 20, 22 may grant what was requested by signalling to 
the UE 1 0 a new TFCmax = TFCtemp. 

Fig. 4 shows a diagram indicating transmitted power over time in case of a granted 
10 capacity request. As can be gathered from this diagram, the temporarily increased 
TFCtemp which started at a timing t1 until the end of the allowed time period Texceed 
was allocated by the scheduling function at the respective Node B 20, 22 as new 
TFCmax after timing t2. Here, the allowed time period Texceed corresponds to two 
, TTIs. 

1 5 Fig. 5 shows a diagram indicating transmitted power over time in case of a partially 
granted capacity request. If K>1 , i.e. the temporary range consists of more than 
one TFC, the request for increased TFCmax can be partly granted by signalling a 
new TFCmax e [TFCtemp+i ... TFCmax-i] to the UE 10. In Fig. 5, the temporary 
TFCtemp signaled by the UE 10 using the TFCI parameter was higher than the 
. 20 granted increased TFCmax allocated by the scheduling function at the respective 
Node B 20, 22. 

Fig. 6 shows a diagram indicating transmitted power over time in case of a re- 
jected capacity request. Here, the request is denied by the scheduling function and 
the prevailing TFCmax is kept as it is. Therefore, in Fig. 6, the value of TFCmax used 
25 after the timing t2 corresponds to the value of TFCmax in the TFCS of the UE 10 
before the timing t1 . 

In the last two cases of Figs. 5 and 6, several subsequent behaviours of the UE 10 
are possible. For example, the UE 10 may not be allowed to transmit data with a 
30 TFC higher than TFCmax- Since the respective Node B 20, 22 i§ already aware of 
the previous request, it can always allow higher TFC if it is possible. As an alterna- 
tive, the UE 10 may be periodically allowed to poll for higher TFC by using TFCtemp 
as before. 
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The allocation of the available resources by the scheduling device, which may be 
the respective Node B 20, 22, Is based on the above described selection of the 
signaled TFC value by the UE 10. This means, that the use of a temporary (forbid- 
5 den) TFCtemp is decisive for the future scheduled capacity allocation. Thereby, high 
variability of uplink noise rise can be avoided by scheduling UE transmissions ac- 
cording to their instantaneous transmission capacity requirements and thereby 
achieve correspondence between allocated and actually required uplink resources 
without any explicit uplink signaling requirements. This correspondence between 
10 allocated and used capacity is also advantageous for cell capacity, as it helps to 
free the maximum amount of resources packet data use. 

In particular, the Node Bs 20, 22 continuously monitor the used TFC values of the 
UEs, which are known to the Node Bs 20, 22 e.g. from decoding the TFCI informa- 
tion in the uplink data frames. Based on the monitored TFCs, the scheduling func- 
15 tion at the Node Bs 20, 22 grants resources, i.e. allocates a new maximum TFC. 

If the TFC value is in the temporary range, i.e. the UE 10 requires a higher TFCmax, 
the Node Bs 20, 22 may schedule the respective UE for a higher TFCmax- Of 
course, the scheduling mechanism may as well be adapted to reduce the TFCmax 
to a lower value, e.g. if the scheduled TFCmax is not used for a predetermined time 
20 period or if the signaled TFC value is below a predetermined lower TFC threshold 
or within a second temporary lower range (not shown in Fig. 3). 

However, it is noted that the exact action taking by the scheduling function may 
additionally depend on other parameters, such as the scheduling policy, the cur- 
rent cell load, QoS descriptive parameters such as an Allocation Retention Priority 

25 (ARP) for the user, the traffic class (TC), the traffic handling priority (THP). Fur- 
thermore, the scheduling decision may depend on minimum and maximum data 
rate allocations and/of uplink radio link conditions, e.g. estimated path loss, such 
that TFCmax is scheduled only when the channel conditions are favorable to 
thereby avoid unnecessary retransmissions and provide better power efficiency of 

30 the UE. The use of such additional information in scheduling may include the 

downlink (DL) power control (PC) commands, since they indicate whether channel 
quality improves or degrades. 
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For simplification, all other issues impacting the value of the granted TFCmax are 
disregarded in the following description, and the scheduling decision is assumed 
to be only based on the TFC value signaled by the UE 10. Hence, the granted 
TFCmax is adapted to the individual capacity demand of the UE10. 

5 Fig. 7 shows a schematic block diagram of a scheduling functionality which may 
be implemented at each of the Node Bs 20, 22 in Fig. 1 . A scheduling decision 
making block or scheduling block 202 makes scheduling decisions based on the 
received TFC value (e.g., as indicated by the TFCI parameter) which is monitored 
by a corresponding TFC monitoring block 204. Additionally, the scheduling deci- 
10 sion may be based on other general channel information CI or channel conditions 
CC which however are neglected in the description of the preferred embodiment, 
as already mentioned. 

The scheduling block 202 receives an incoming data stream or data flow IF and 
outputs a corresponding scheduling decision or resource allocation RA, which may 
15 represent a set of maximum data rates or TFCmax for simultaneous transmission of 
multiple users. This scheduling decision is output to the physical layer which 
transmits packets accordingly. This may be achieved by some kind of explicit sig- 
naling, e.g. by defining a new signaling channel, stealing bits by puncturing, or any 
other suitable signaling option. 

20 However, adapting to the individual requests of the UE 10 may lead to short-term 
deviations from ideal fairness. Therefore, to enable service compensation at a 
later and more opportune time to underserviced flows, the scheduling decision 
may optionally be fed back to the utilization monitoring block 204, as indicated by 
the dotted arrow in Fig. 7. Then, the utilization monitoring block 204 may update its 

25 output values in such a manner that the output of the scheduling block 202 will 
satisfy the fairness criteria on a larger time scale. As an alternative, this long-term 
fairness control may be implemented in the scheduling block 202 itself. 

The scheduling and utilization monitoring blocks 202 and 204 may be imple- 
mented as concrete hardware structures or alternatively as software routines con- 
30 trolling a corresponding processing unit e.g. for MAC layer processing at the Node 
Bs20, 22. 

Fig. 8 shows a schematic flow diagram of a specific example of a scheduling pro- 
cedure according to the preferred embodiment. Initially, in step 101, the TFC value 
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as signaled by the UE 10 e.g. in the DPCCH is monitored. Then, in step 102 the 
value of the signaled TFC is conn pa red to the allowable range, e.g. TFCmax to 
TFCn in order to decide whether TFC>TFCmax. If the received TFC value is within 
the allowable range, i.e. TFC<TFCmax, the procedure branches to step 103 and the 
5 current or prevailing TFCmax is maintained. On the other hand, if the received TFC 
value is not within the allowable range due to the fact that the UE 10 has signaled 
a TFCtemp selected from the temporary range, the procedure proceeds to step 104 
and the scheduling block 202 of Fig. 7 checks the available capacity resources. 
Based on this checking operation, the scheduling block 202 decides in step 105 

1 0 ' whether to grant, partially grant or reject the request. If it decides to fully grant the 
request, the procedure branches to step 107 and the new TFCmax is set to the 
temporary TFCtemp- On the other hand, if it is decided in step 105 that the request 
is only partially granted, the procedure branches to step' 106 and a scheduling de- 
cision is issued which increases TFCmax to a value smaller than TFCtemp but still 

1 5 higher than the former TFCmax- If it is decided to reject the request, the procedure 
branches to step 103 and the prevailing TFCmax is maintained. Then, the proce- 
dure may loop back to step 101 so as to continuously adapt the scheduled maxi- 
mum capacity to the capacity demand of the respective user or UE, 

As already mentioned, the scheduling functionality according to Figs. 7 and 8 may 
20 be implemented in the MAC layer functionality of the Node Bs 20, 22. There may 
be other factors as well, which determine the TFCmax that the scheduling function- 
ality ,at the Node Bs 20, 22 grants to a certain UE. 

Thus, a fast enhanced uplink channel packet scheduling can be provided, where 
the scheduling device makes scheduling decisions without additional uplink signal- 
25 ing and without latency. This provides the advantage that less signaling overhead 
is required in the uplink direction and that the UE requirements are implemented 
without significant delay or latency. Hence fast ramp functions can be allowed for 
capacity scheduling. 

It is to be noted that the present invention is not restricted to the above preferred 
30 embodiment but can be implemented in any multi-channel data transmission to 
thereby provide a capacity allocation with improved throughput and reduced sig- 
njaling requirements and delay. In particular, the invention is not restricted to an 
uplink direction of a cellular network and can be implemented in any data trans- 
mission link. The "hidden" channel capacity request may be signaled by other pa- 
35 rameters and the range of parameter values, e.g. TFCS, may be divided in'other 
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or even more ranges to further specify the content of the hidden request. Any pa- 
rameter suitable to control an allocated channel capacity can be used. The pre- 
ferred embodiment may thus vary within the scope of the attached claims. 



